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ABSTRACT 


Histogram generation, a standard image processing operation, is a record of the intensity 
distribution in the image. Histogram generation has straight forward implementations on digital 
computers using high level languages. A prototype of an optical-electronic histogram generator has 
been designed and tested for 1-D objects using wirewrapped MSI TTL components. The system has 
shown to be &irly modular in design. The aspects of the extension to two dimensions and the VLSI 
implementation of this design are discussed. 

In this paper, we report a VLSI design to be used in a two-dimensional real-time histogram 
generation scheme. The overall system design is such that the electronic signal obtained from the 
optically scanned two-dimensional semi-opaque image is processed and displayed within a period of 
one cycle of the scanning process. 

Specifically, in the VLSI implementation of the two-dimensional histogram generator, 
modifications were made to the original design. For the two-dimensional application, the output 
controller was analyzed as a finite state machine. The process used to describe the required timing 
signals and translate them to a VLSI finite state machine using Computer Aided Design Tools is 
discussed. In addition, the circuitry for sampling, binning, and display have been combined with the 
timing circuitry on one IC. In the original design, the pulse width of the electronically sampled 
photodetector is limited with an analog one-shot. The high sampling rates associated with the 
extension to two dimensions requires significant reduction in the original 1-D prototype’s sample pulse 
















TABLE OF COMTEMTS 


I. INTRODUCTION . 1 

A. THEORY OF OPERATION . 1 

B. OVERVIEW OF SYSTEM DESIGN . 2 

C. RESEARCH GOALS . 4 

D. REQUIRED HARDWARE AND SOFTWARE TOOLS . 5 

1. Sun SPARCstation. 6 

2. Magic. 6 

a. Peg. 7 

b. Eqntott. 7 

c. Espresso. 8 

d. Mpla. 8 

e. SPICE3C1. 10 

f. Esim. 10 

E. THESIS STRUCTURE . 10 


II. TWO-DIMENSIONAL HISTOGRAM GENERATOR DESIGN .... 12 


A. SAMPLING PULSE GENERATION . 12 

B. SAMPLING BANK. 12 

C. COUNTER BANK. 12 

D. MULTIPLEXER BANK. 13 

E. TIMING CIRCUIT. 13 

F. 2DHIST OVERALL CHIP LAYOUT. 13 


iv 





























III. IMPLEMENTATION. 15 

A. CELL CONVERSION. 15 

B. 16-BIT COUNTER. 15 

C. MULTIPLEXER CELL. 17 

D. ONE SHOT CELL. 18 

E. FINITE STATE MACHINE . 21 

F. POWER ESTIMATES. 26 

1. Static Power Dissipation . 26 

2. Dynamic Power Consumption . 27 

IV. SIMULATIONS. 29 

A. FINITE STATE MACHINE TESTING . 29 

B. ONE SHOT TESTING. 30 

C. 2DHIST TESTING. 30 

V. CONCLUSIONS AND RECOMMENDATIONS . 31 

A. CONCLUSIONS. 31 

B. RECOMMENDATIONS. 31 

APPENDIX A: FINITE STATE MACHINE DESIGN . 32 

A. PEG PROGRAM FOR FSM. 32 

B. PEG OUTPUT. 3 3 

C. SUMMARY FROM PEG. 35 

D. EQNTOTT OUTPUT. 37 

E. ESPRESSO OUTPUT. 38 


V 






























APPENDIX B. MAGIC CELL LAYOUTS 


39 


APPENDIX C; SIMULATION DATA. 56 

A. FINITE STATE MACHINE SIMULATION . 56 

B. TWO-DIMENSIONAL HISTOGRAM CIRCUIT ESIM RUNS . . 57 

1. Bin 0 simulation and results. 57 

2. Bin 1 simulation and results. 59 

3. Bin 2 simulation and results. 61 

4. Bin 3 simulation and results. 63 

5. Bin 4 simulation and results. 65 

6. Bin 5 simulation and results. 67 

7. Bin 6 simulation and results. 69 

8. Bin 7 simulation and results. 71 

9. Bin 8 simulation and results. 73 

10. Bin 9 simulation and results. 75 

11. Bin 10 simulation and results. 77 

12. Bin 11 simulation and results. 79 

LIST OF REFERENCES. 81 


INITIAL DISTRIBUTION LIST 


82 
























LIST OF TABLES 


Table I. TRUTH TABLE FOR 12~TO-ONE MULTIPLEXER .... 18 

Table II. TRUTH TABLE FOR THE TWO-DIMENSIONAL FSM . . 25 

Table III. STATIC POWER CONSUMPTION . 27 

Table IV. DYNAMIC POWER CONSUMPTION . 28 


vii 












LIST OF FIGURES 


Figure 1: Overview of System Design . 2 

Figure 2: Block Diagram of the Histogram Generator . . 3 

Figure 3: Functional Block Diagram of 2DHIST . 5 

Figure 4. 2DHIST Floor Plan. 14 

Figure 5. 1 Bit Counter. 16 

Figure 6. One Shot Cell. 19 

Figure 7. One Shot Transient Response. 20 


Figure 8. Block Diagram of Timing Circuit - ID case . 22 
Figure 9. Timing Circuit - Timing Signals - ID case . 23 


Figure 10. State Diagram for FSM. 24 

Figure 11. Two Input HAND Gate Cell Layout. 39 

Figure 12. Three Input HAND Gate Cell Layout. 40 

Figure 13. Four Input HAND Gate cell layout. 41 

Figure 14. Five Input Hand Gate Cell Layout. 42 

Figure 15. Two Input AND Gate Cell Layout. 43 

Figure 16. Small Data Buffer Cell Layout. 44 

Figure 17. Large Data Buffer Cell Layout. 45 

Figure 18. Small Inverter Cell Layout . 46 

Figure 19. Exclusive-Or Gate Cell Layout. 47 

Figure 20. Large Inverter Cell Layout . 48 

Figure 21. Three Input OR Gate Cell Layout. 49 

Figure 22. 1 Bit Counter Magic Cell Layout. 50 

Figure 23. One Shot Magic Cell Layout. 51 


viii 































Figure 24. 
Layout 


12 Input To One Output Multiplexer Cell 


52 


Figure 25. T-Buffer Magic Cell Layout . 53 

Figure 26. Exclusive AND Gate Cell Layout. 54 

Figure 27. State Magic Cell Layout . 55 


ix 










ACKMOWLEDOEMBKTS 


I would like to say thank you to my wife Paula, and to my 
daughters Jessica and Mary for their patience and support 
throughout the process of developing and writing this thesis. 
Their support was invaluable and a source of inspiration. 

I would also like to personally thank my thesis 
coadvisors, Professor Pieper and Professor Pouts. The time 
and assistance provided by both was well and above the call of 
duty and contributed greatly to the completion of this 
project. 


X 






I. INTRODUCTION 


A. THEORY OF OPERATION 

Histogram generation, a fairly standard digital image 
processing operation, is a record of the intensity 
distribution in an image [Ref. l]. Histogram generation can be 
implemented on a digital computer using a high level language. 
However, it is generally recognized that certain operations 
can only be implemented in real time by not relying on the 
computational power of digital computers. For example, the 
Fourier Transform [Ref. 2] and the Hough Transform [Ref. 3] 
have such restrictions. Another real time example is the 
alternative scheme developed for nonlinear image processing 
operators using a hybrid optical implementation [Ref. 4]. 

The development of a system capable of producing a real¬ 
time histogram is of current interest since it will speed up 
the computationally intensive process of histogram generation 
through testing, comparing, and subsequent binning of values 
using a standard digital computer. The design of the CMOS 
VLSI IC that will actually perform this process is such that 
the electronic signal obtained from the optically scanned 
image is processed within a time period of one cycle of the 
scanning process. A one-dimensional version of this circuit 
has been built and tested using TTL MSI components [Ref. 5]. 
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B. OVERVIEW OF SYSTEM OESIQM 

Figure 1 shows an overview of the entire system. A semi¬ 
opaque object is sequentially scanned by a narrow beam of 
laser light. The transmitted light is focused on a 
photodetector. The electronic signal obtained from this 
detector is directly proportional to the transmittance of the 
semi-opaque object. This analog signal is used as an input to 



Figure l: Overview of System Design 
the histogram generation circuit. [Ref. 5] 


The histogram generation circuit is where the major part 
of the signal processing is accomplished. Figure 2 provides 
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Figure 2: Block Diagram of the Histogram Generator 


a block diagram of the functional blocks of this circuit. The 
signal from the photodetector is used as an input to both 
maximum and minimum peak detectors. The peak detectors are 
then followed by a resistor ladder which defines the 
boundaries of the electronic bins. The voltages obtained from 
the resistor ladder nodes are compared with the buffered 
signal from the photodetector. The output of the comparators 
then determine which electronic bin the photodetector signal 
falls into. 
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To facilitate further processing, the analog signals are 
converted to TTL voltage levels. After conversion to TTL 
voltage levels, it is possible to generate a TTL high on the 
one line corresponding to the electronic bin of the 
photodetector voltage. 

The process of storing the information is done with a bank 
of counters as shown in Figure 2. Upon completion of data 
gathering, accomplished in the first half of the scan cycle, 
a bank of multiplexers is used to access the information. By 
proper sequencing of signals, the information from a specific 
counter can be multiplexed out for conversion to analog 
signals using a D-to-A converter. 

C. RESEARCH GOALS 

To accomplish real-time histogram generation, several 
functions of the complete circuit have been designed, 
developed, and implemented using CMOS VLSI. Figure 3 shows a 
block diagram of these functions. The integrated circuit (IC) 
provides 12 electronic bins vice eight in the one-dimensional 
design [Ref. 5] for increased signal resolution. Counter 
design allows for a maximum sample size of 2** = 65,536 
samples. If this is the result of a two-dimensional scan of 
an object, an object "size” of 256 x 256 will be obtained. 

The timing signals for control of the output multiplexers 
have been incorporated into the design since there will be a 
fixed number of electronic bins. Simulations of the 
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2DHIST • VLSI IMFlEMEmATION 



histogram-generator have been accomplished to verify proper 
functional operation and to confirm layout for chip 
fabrication. 


D. REQUIRED HARDWARE AND SOFTWARE TOOLS 

The design and layout of the Two-Dimensional Histogram 
Generation chip was done on the Naval Postgraduate School's 
Sun SPARCstations utilizing the VLSI CAD tool package created 
by the University of California at Berkeley. 
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1. sun SPARCatntion 

The Sun Microsystems SPARCstation II is a desktop 
computer that offers high-speed color graphics. Operating at 
40-Mhz, the system is equipped with 32 MB of RAM, 424 MB of 
internal fixed disk storage, and mounts several large file 
systems from a remote server. 

2. Magic 

Magic is an interactive editor for creation of Very 
Large Scale Integration (VLSI) circuit layouts. This program 
runs on many Unix based systems, for example, the Sun 
SPARCstation with an integrated color display. Using Magic, 
the designer can create basic cell layouts, and combine them 
into larger structures, or even complete integrated circuit 
layouts. This program has a built in design rule checker that 
constantly checks layouts during creation to ensure that 
layout rules are obeyed for the particular technology being 
used. To allow a means of interfacing with other programs. 
Magic allows the user to extract the created circuits for use 
by other programs. Magic only permits Manhattan designs, 
which are designs whose edges are horizontal or vertical, no 
diagonal or curved structures are allowed. The further 
attributes of Magic are numerous and reference to the users 
manual is recommended for additional descriptions of its 
abilities [Ref. 6]. 
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a. Peg 

The PLA Equation Generator compiles finite state 
machines to generate a working PLA. It takes a high level 
description of a finite state machine, and translates it into 
the logic equations required to implement a specific design. 
Peg generates logic equations that follow the Moore model of 
a finite state machine. This implies that the outputs 
generated by the finite state machine depend only on the 
current state of the machine. Inputs can be provided to cause 
transitions to specific states. The equations generated by 
Peg are in a format compatible with the Eqntott program. For 
this specific finite state machine, the Peg command used was: 

peg -s -t infile > outfile 

This allowed for the infile, which in this case was fsm.peg, 
to be processed into a truth table for the fsm, and summary 
information to be created in a peg.summary file. Included in 
Appendix A. are copies of the finite state machine program, 
and its output fsm.out. [Ref. 6] 

b. Eqntott 

Eqntott is a generator that takes the Boolean 
equations generated by other programs or through operator 
entry and creates a truth table. From this truth table, other 
functions such as logic minimization and PLA generation can be 
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accomplished. Through various options, the output variables 
can be made in various ways. The option chosen for this work 
was the -1 option in which the input and output variables are 
mutually exclusive. Also, a truth table is generated that is 
compatible with the Espresso program used to minimize logic 
functions. The command used was: 

eqntott -1 inf lie >• outfile 

The infile was fsm.out and the outfile was fsm.eqn, these 
outputs may be seen in Appendix A. [Ref. 6] 

c. Espresso 

Espresso is program that performs minimization of 
a Boolean logic function. The input and output of espresso 
are in the form of a truth table and compatible with the 
format required to generate a Programmable Logic Array (PLA). 
The command used was: 

espresso infile > outfile 

The infile was fsm.eqn and th^ outfile was fsm.esp, these 
outputs may be seen in Appendix A. [Ref. 6] 

d. Mpla 

Mpla is a PLA generator that can generate Magic layout 
compatible PLAs in various styles and technologies. There are 
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several styles of PLAs that are supported by this program. 
This work was completed in scalable CMOS cis version 
(SCS3cis). It supports MOSIS 1.5/2.0/3.0 micron SCMOS 
processes, a pseudo-NMOS static PLA with p-channel pullups, 
clocked inputs, and clocked outputs if required. The cis 
stands for buried contacts, with inputs and outputs on the 
same side of the PLA. Also available was SCS3trans, which is 
the same except the inputs and outputs are on opposite sides 
of the PLA. A dynamic PLA style is also provided called 
SCD3cis or SCD3trans. 

The Two-Dimensional Histogram Generation timing 
control finite state machine (PLA) was generated using 
standard inputs and outputs since one of the inputs is a 
clock. The command used to generate the PLA was: 

mpla -s SCS3cis -o outfile infile 

The infile was fsm.esp and the outfile was fsm.mag. The 
completed PLA was generated with some design rule violations 
requiring manual correction. These errors are generated by 
the design tool Mpla and are not caused by user error. The 
finite state machine PLA also required the addition of flip- 
flops for state storage. A plot of the finished finite state 
machine can be seen in Appendix B. Figure 27. [Ref. 6] 
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e. SPICE3C1 


SPICE3C1 is an updated version of SPICE which is a 
general purpose circuit simulation program. It can perform dc 
analysis, ac small-signal analysis, and transient analysis. 
SPICE can also be used to provide extensive plotting of 
circuit parameters and circuit behavior using its plot 
command. SPICE is a tremendously powerful tool in observing 
how circuits are acting, but it has a limitation in that large 
circuits take an extremely long time to process. It was for 
this reason that it was used mainly for power estimations and 
transient behavior. Esim was used for logic simulations. 
[Ref. 7] 

f. Esim 

Esim is an event-driven switch-level simulator for 
NMOS and CMOS circuits. It can be entered after the circuit 
has been extracted in Magic. Esim is used to watch various 
nodes, to set or reset nodes, and to simulate the logical 
operation of the circuit. The watched nodes can then be 
inspected, and the circuit evaluated. There are numerous 
commands and options that may be employed in the simulation, 
and the reader is directed to the reference material for 
further clarification. [Ref. 6] 

E. THESIS STRUCTURE 

The fundamental block designs are discussed in chapter II. 
The implementation and basic descriptions along with 
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electronic parameters are shown in chapter III. simulations 
of the finite state machine and the complete circuit will be 


presented in chapter IV. Chapter V outlines the thesis 
conclusions and further recommendations. 
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II. TWO-DIMENSIONAL HISTOGRAM GENERATOR DESIGN 


In order to implement the Two-dimensional Histogram 
Generator, several functional blocks will be utilized, as 
shown in Figure 3. 

A. SAMPLING PULSE GENERATION 

Sampling pulse generation is accomplished by passing the 
Master Clock (MC) signal through a digital one shot. The MC 
is logically combined with the Scan Clock (SC) signal so that 
sampling is only performed during the first half of the scan 
cycle. The digital one shot then limits the pulse width to 
provide a more accurate discrete sample of the input from the 
photodetector. 

B. SAMPLING BANK 

The logic required to determine which bin will receive 
input is performed by the PEXAND block. The input to the IC 
is such that during sampling, one and only one PEXAND block 
will have a high output. 

C. COUNTER BANK 

The actual histogram generation is performed in the 
counter bank. Each electronic bin corresponds to a 16 bit 
counter that stores a count corresponding to the percentage of 
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time that the photodetector output spent in a given voltage 
range. The input to the counter bank comes from the output of 
the PEXANO blocks. 

D. MULTIPLEXER BANK 

The output from the histogram generator is generated by a 
bank of 12-to-l multiplexers (MUX). Each MUX output 
corresponds to one bit of a selected electronic bin. Each MUX 
will output a signal to be converted from digital-to-analog 
and displayed on an oscilloscope. 

E. TIMING CIRCUIT 

The control signals required to operate the bank of MUXs 
comes from a finite state machine. The finite state machine 
provides the following signals: 

• MUXEN - an enable signal to allow the MUX's to output for 
Digital to Analog conversion and display. 

• CLEAR - a signal to reset the bank of counters used for 
data acquisition. 

• S3,S2,SI,SO - the control signals required to select 
which electronic bin will be presented for data 
conversion. 

F. 2DHIST OVERALL CHIP LAYOUT 

Figure 4 is a floor plan of the two-dimensional histogram 
generation IC showing the overall layout of the major cells. 
For simplicity, the required cell interconnects and input and 
output pads have been omitted. Detailed Magic cell layouts 
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III. IMPLEMENTATION 


The basic logic design of each of the cells used in the 
Two-Dimensional Histogram Generator will be shown. This will 
provide insight into the design characteristics of each of the 
cells. The basic cell layouts are included in Appendix B so 
that the reader can see how the cell descriptions given appear 
in a Magic layout format. 

A. CELL CONVERSION 

The cell plots in the appendix were created using the 
Magic function cif which creates a file cell.cif. [Ref. 6] 
The .cif file is then converted by the routine cif2ps. In 
order to include these files in the thesis, further conversion 
to a .pcx file was needed. The following conversion is 
available on alioth at the computer center as follows: 

pstoppm filename.ps j imconv -ppm - -pcx filename.pcx 
Note: This is a general conversion utility. To convert 
to some other standard format, replace pcx with the 
extension of the type of graphics you want to convert to, 
i.e. tiff, gif, eps, etc. 

B. 16-BIT COUNTER 

The 16-Bit counter is an edge-triggered ripple-counter 
with an asynchronous clear. The counter is built from eight 
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Figure 5. 1 Bit Counter 


two-bit counters. Each two-bit counter is built from two one- 
bit counters. The one-bit counters are built from three- 
input and two-input NAND gates, as seen in Figure 5. The one- 
bit counter uses the input signal NCLR to determine whether or 
not the counter is enabled or in a reset condition. When NCLR 
= 1, the counter is enabled and when NCLR = 0, the counter is 
reset. The counter toggles output states each time a new 
clock pulse is input to the counter. 
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C. MULTIPLEXER CELL 

The multiplexers (MUX) used in the Two-Dimensional 
Histogram Generator are all 12~to-l MUXs that act like a 
switch, selecting one line or another depending on the state 
of the select lines. These particular switches are 
unidirectional devices that only allow data to flow from their 
input to their output. The twelve input lines, 10 through 
Ill, are selected based on the values of select lines, SO 
through S3. In addition, since it is desired to only have a 
valid output during the second portion of the scan cycle, the 
circuit is provided with an enable line, MUXEN. The enable 
line MUXEN must be a logic 1 for any of the lines to be 
selected. This gives the finite state machine the ability to 
turn the MUX on or off as needed. [Ref. 8] Table I shows the 
truth table for the operation of the MUX. 
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Tabl« I. TRUTH TABLE FOR 12-TO-ONE MULTIPLEXER 



X = DON'T CARE 


D. ONE SHOT CELL 

In order to provide a narrow pulse for sampling, the one¬ 
dimensional prototype used an analog one shot. [Ref. 5] 
However, in the CMOS implementation of this circuit, a digital 
one shot was used. The delay obtained from this circuit is 
based on the propagation delay time through a series of logic 
inverters. Figure 6 shows a diagram of the one shot cell. 
The output from the one shot circuit is a 0 until the rising 
edge of an input pulse is sensed. On the rising edge, a 1 is 
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Figure 6. one Shot Cell 


output until the input signal has propagated through the 
inverters to give an output of 0 until the next rising edge. 
Using SPICE31, the typical gate delay through a single 
inverter when transitioning from a high to a low is about 
0.28ns, and the delay when transitioning from low to high is 
about 0.65ns. In order to ensure adequate setup time for the 
16 bit counters and other logic on the IC, it was decided to 
use five inverters in the initial design. 










Using five inverters in series will give a predicted delay 
through the inverters of about 2.19ns. This is calculated as 


shown in (1). 


= ^*TpTOp^ + 2*7t>roPu, 


( 1 ) 


Using this pulse width and allowing for about 0.33ns extra 
for rise and fall of the input pulse should allow a maximum 
Master Clock frequency of about 300Mhz. 

I-OMt; BHO'l' TRANSlii,'Fi'~BJL’Hi[Virn?'| 



0 2x10'“ 4x10”* 6x10”® 8x10"“ 

_ TIME _ 

Figure 7. One Shot Transient Response 
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Figure 7 is a plot of transient response using Spice. From 
this simulation, the one shot pulse width, including the delay 
through the and gate, will be approximately 3ns. This 
compares well with the predicted pulse width using each 
individual component. 

E. FINITE STATE MACHINE 

In the original design, the timing control function was 
furnished by an N-and-only-N pulse generator. [Ref. 5] 
Figure 8 shows a block diagram of the timing control circuitry 
used in the one dimensional design. The purpose of this 
circuit is to generate the signals SO, SI, S2 and S3 used to 
control output from the histogram circuit. In addition, 
signals need to be generated in the two dimensional design to 
enable the output from the multiplexers and to reset the 
counters. In the one dimensional design, these signals were 
generated from SO, SI, S2 and S3 using combinational logic. 

In the two dimensional design, these signals will be 
incorporated into the required outputs from the finite state 
machine. Figure 9 shows a timing diagram for the relevant 
signals generated by the timing circuit in the one-dimensional 
case. In addition, timing signals for the scan clock (SC) and 
scan pulses (SP) are shown. 

These signals were used to define the required states for 
implementing a simple finite state machine. For the two- 
dimensional histogram generator, fourteen states are required 
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Figure 8. Block Diagram of Timing Circuit - ID case 


to provide control signals, as illustrated in Figure 10. From 
the states defined in Figure 10, Table II was developed to 
define the required outputs for each state. A PEG program was 
then written for the PLA generator CAD tool PEG using the data 
from Table II. (See Appendix A.) The PEG program defines the 
inputs, outputs, and states for a finite state machine. The 
program is executed by the PEG generator to create the logic 
equations that describe the desired finite state machine. The 
logic equations generated by PEG are in a format that can be 
input into another CAD program EQNTOTT. 
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TIMING DIAGRAM OF TIMING CIRCUIT 



Figure 9. Timing Circuit - Timing Signals - ID case 


Eqntott generates a truth table representation of the PEG 
program from a set of boolean equations which define the PLA 
outputs in terms of the inputs. (See Appendix A.) This input 
is then sent to a logic minimization program called ESPRESSO. 

Espresso performs a logic minimization for a boolean 
expression input in the form of a truth table. Espresso 
generates a minimized truth table representation of the 
EQNTOTT truth table. (See Appendix A.) 

This output is then sent to the MPLA program which is a 
PLA generator that generates a PLA in several different styles 
and technologies. The technology selected for this work was 
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OUTll 


Figure 10. State Diagram for FSM 

scalable CMOS cis version. (See Mpla section I.D.2.d.) From 
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Tabl« II. TRUTH TABLE FOR THE TWO-DIMENSIONAL FSM 



this, a MAGIC layout was produced that could be slightly 
modified to obtain the final working layout that can be viewed 
in Appendix B. Some work was required on the output of MPLA, 
such as correcting various design rule violations created by 
the MPLA program, and connecting flip-flops for state storage. 
Since each of the outputs will be required to drive many MUXs, 
buffers were added to each of the outputs to improve fanout 
from the finite state machine. 
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F. POWER ESTIMATES 

Electromigration refers to the transport of metal ions 
through a conductor that results from excessive current 
density in the conductor. In determining the minimum size for 
conductors, especially power and ground, it is necessary to 
estimate the current density of the conductor. If the current 
density is too high, this can lead to a weakening of the 
conductor, which eventually blows like a fuse. [Ref. 9] 

SPICE3C1, a general-purpose circuit simulation program 
that provides dc and ac analyses, was used to determine the 
power consumption of each circuit. [Ref. 7] 

1. Static Power Dissipation 

The static power consumption is defined as worst-case 
leakage current multiplied by Vdd in any specific device. The 
results for each of the building blocks for the two- 
dimensional histogram generator are shown in Table II. 

The total static dissipated power (Worst Case) can be 
found by multiplying the value in Table II by the total number 
of each gate. The Total value is estimated to be 9.5mW. This 
assumes that all gates are in their worst case steady-state 
value. 
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Table III. STATIC POWER CONSUMPTION 



2. Dynamic Power Consumption 

The dynamic power consumption is defined as the 
current during a device's transition multiplied by Vdd. The 
total dynamic power consumption can then be estimated by 
multiplying this value by the amount of each device used. The 
results for each of the building blocks for the two- 
dimensional histogram generator are shown in Table IV. 

The total dynamic dissipated power (Worst Case) can be 
found by multiplying the value in Table IV by the total number 
of each gate. The total value is estimated in two parts, the 
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TablA IV. DYNAMIC POWER CONSUMPTION 



first part is the portion of the scan cycle for sampling and 
the second portion is for output. During the first part, the 
maximum estimated total dynamic power is 976.5mW. During the 
second part, the maximum estimated total dynamic power is 
605.5mW. 
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IV. SIMULATIONS 


All magic cells were simulated using the event driven 
logic-level simulator Esim. Each major cell building block, 
e.g. 2-bit counter, 12-to-l multiplexer, and the finite state 
machine were simulated to verify performance of their required 
functions. In addition, to determine the resultant pulse 
width and delay for the one shot. Spice was used to perform a 
transient analysis. To avoid redundancy of simulation 
results, only the results for the finite state machine, the 
one shot, and the entire chip will be presented. 

A. FINITE STATE MACHINE TESTING 

For the finite state machine to operate properly, two 
inputs are required. A clock signal to control the transition 
between states and the Scan Clock (SC). The SC signal 
determines whether or not the finite state machine is idle. 
During the sampling half of the cycle, the finite state 
machine outputs a signal that allows the counters to count. 
During the output half of the cycle, the finite state machine 
outputs signals that enable the multiplexers and step through 
each bin for output to an oscilloscope. Appendix C part A 
shows the test vectors and results for the simulation of the 
finite state machine. 
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B. ONE SHOT TESTING 

The one shot could not be adequately tested using the 
event driven simulator Esim. Esim was only able to show the 
final state achieved during each clock cycle, not the 
transient behavior during the clock period. To show the 
transient behavior, Spice was used to view the behavior during 
a single clock cycle. Figure 7 contains a plot of the 
transient analysis. From the transient analysis, the 
approximate pulse width of the one shot is 3ns. 

C. 2DHIST TESTING 

The testing of the entire two-dimensional histogram 
generation circuit required that the Scan Clock, Master Clock, 
and comparator outputs all be simulated as inputs in order to 
ensure the internal performance of the 2DHIST. To verify 
proper operation of the circuit, many data runs were 
accomplished to ensure that when data is applied, only one bin 
receives data for a given simulation and data is output 
properly. Appendix C part C presents the multiple simulations 
performed to ensure proper chip operation. 

It is important to note that each simulation is run twice. 
The finite state machine used to control the circuit is self¬ 
starting. The first test cycle after power-on contains 
erroneous data as the process is initialized. However, on the 
second and subsequent cycles, all results are accurate. 


30 









V. CONCLUSIONS AND RECOMMENDATIONS 

A. CONCLUSIONS 

1) The two-dimensional histogram generation circuit has 
been designed to be implemented on a single chip. Although 
the 2DHIST uses a standard CMOS process, the functionality is 
a new contribution to opto-electronic system technology. 

2) Further testing or simulation is required in a working 
system to determine the actual size and performance gains from 
this circuit. 

B. RECOMMENDATIONS 

1) Design and build a controller to control the mirror 
and analog portions of the circuit on a single chip. 

2) Put the 2DHIST in an actual circuit and test it out. 
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APPENDIX A: FINITE STATE HACHINE DESIGN 


A. PEG PROGRAM FOR FSN 

INPUTS: SC; 

OUTPUTS: S3,S2,S1,S0,MUX_EN, CLEAR; 

IDLE: if SC then SAMPLE else IDLE; 

SAMPLE: assert CLEAR; 

if SC then SAMPLE else OUTO; 

OUTO: assert MUX_EN,CLEAR; 

if NOT SC then OUTl else IDLE; 

OUTl: assert SO,MUX_EN,CLEAR; 

if NOT SC then OUT2 else IDLE; 

OUT2: assert S1,MUX_EN,CLEAR; 

if NOT SC then OUT3 else IDLE; 

OUT3: assert SO,SI,MUX_EN,CLEAR; 

if NOT SC then OUT4 else IDLE; 

OUT4: assert S2,MUX_EN,CLEAR; 

if NOT SC then OUTS else IDLE; 

OUTS: assert SO,S2,MUX_EN,CLEAR; 

if NOT SC then OUT6 else IDLE ; 

OUT6: assert S1,S2,MUX_EN,CLEAR; 

if NOT SC then OUT7 else IDLE; 

OUT7: assert S0,S1,S2,MUX_EN,CLEAR; 

if NOT SC then OUTS else IDLE; 

OUTS: assert S3,MUX_EN,CLEAR; 

if NOT SC then OUT9 else IDLE; 

OUT9: assert S0,S3,MUX_EN,CLEAR; 

if NOT SC then OUTIO else IDLE; 

OUTIO: assert S1,S3,MUX_EN,CLEAR; 

if NOT SC then OUTll else IDLE; 

OUTll: assert S0,S1,S3,MUX_EN,CLEAR; 

GOTO IDLE; 


32 







B. PEG OUTPUT 


INORDER* 

SC 

InStO* 

InStl* 

InSt2* 

InSt3*; 

OUTORDER* 

OutSt3* 

OutSt2* 

OutStl* 

OutSt0* 

S3 

S2 

SI 

SO 

MUX_EN 

CLEAR; 

OutSt3** 

(!SC& InStO*&!lnSt2*&!InSt3*)j 
(!SC&!InStl*& InSt2*&!InSt3*)1 
(!SC&!InStO*& InStl*&lInSt3*)1 
( SC&!InStO*&!lnStl*&!InSt2*); 

OutSt2** 

(!SC&!InStl*& InSt2*&!InSt3*)I 
(!SC&!InStl*&!InSt2*& InSt3*)j 
(!SC&!InStO*& InStl*& InSt2*&!InSt3*)j 
(!SC&!InStO*& InStl*&!InSt2*& InSt3*); 
OutStl** 

(!SC& InStl*&lInSt2*&!InSt3*)I 
(!SC&!InStl*& InSt2*& InSt3*)! 
(lSC&lInStO*5t InStl*& InSt2*ilInSt3*) j 
(!SC&!InStO*& InStl*&lInSt2*& InSt3*); 
OutStO** 

(!SC& InStO*&!lnSt2*&*InSt3*)I 
(iSC& InStO*&!InStl*& InSt2*)! 

(!SC& InStO*&!lnStl*&!InSt2*& InSt3*)j 
(!SC&!InStO*& InStl*& InSt2*& InSt3*); 

S3* 

( InStO*& InStl*&!InSt2*)I 
( InStO*&lInStl*& InSt2*); 

S2= 

( InStO*&!InStl*&lInSt2*)I 
(!InStO*& InStl*& InSt2*); 

SI* 

( InStO*&!InSt2*)j 
(!InStO*& InStl*&!InSt2*); 

SO* 

( InStO*&lInSt2*& InSt3*)I 
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(lInStl*& InSt2*& InSt3*)I 
(!InStO*& InStl*& InSt3*); 

MUX_EN» 

( InStO*&!InSt2*)I 
(iInStl*& InSt2*)1 
(!InStO*& InStl*); 

PT.PAPa: 

( InStO*&!InSt2*)1 
(!InStl*& InSt2*)I 
(!InStO*& InStl*)1 

(!InStO*&!InStl*&!InSt2*& InSt3*); 
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C. SUMUMIY TRON PEG 


SUMMARY INFORMATION GENERATED BY PEG FROM FILE fsm.peg 

peg: Number of inputs 

peg: Number of outputs -6 

peg: Number of states =14 

peg: State field size - 4*2 

peg: Table width =15 


INPUTS: 

iOO: 

SC 


sOO: 

InStO* 

(msb) 

sOl: 

InStl* 


s02: 

InSt2* 


s03: 

Inst3* 

(Isb) 

OUTPUTS: 

n03: 

OutSt3* 

(Isb) 

n02: 

0utst2* 


nOl: 

Outstl* 


nOO: 

OutStO* 

(msb) 

oOO: 

S3 


oOl: 

S2 


o02: 

SI 


o03: 

SO 


o04: 

MUX EN 


o05: 

CLEAR 


State Table 


i 

s s s 

s n 

0 

0 12 

3 3 


0 0 0 0 0 0 0 
1 0 0 0 0 1 0 
0 0 0 0 1 0 1 
1 0 0 0 1 1 0 
0 0 0 1 0 1 1 
1 0 0 1 0 0 0 
0 0 0 1 1 0 0 
10 0 110 0 
0 0 1 0 0 1 0 
1 0 1 0 0 0 0 
0 0 10 10 1 
10 10 10 0 
0 0 110 11 
10 110 0 0 
0 0 1110 0 
10 1110 0 
0 1 0 0 0 1 0 


nnoooooo 

10012345 


00 -----” 

00 ------ 

00-----1 

00-----1 

00----11 

00----11 

10---111 

00---111 

10 -- 1-11 

00 -- 1-11 

10--1111 

00--1111 

10 - 1--11 

00 - 1--11 

01 - 1-111 

00 - 1-111 

01 - 11-11 


IDLE 

IDLE 

SAMPLE 

SAMPLE 

OUTO 

OUTO 

OUTl 

OUTl 

OUT2 

OUT2 

OUT3 

OUT3 

OUT4 

OUT4 

OUT 5 

OUT5 

OUT 6 














110000000-11-11 OUT6 
010010101-11111 OUT7 
110010000-11111 OUT7 
0101011011---11 OUTS 
1101000001---11 OUTS 
0101100111--111 OUT9 
1101100001--111 OUT9 
0110010111-1-11 OUTIO 
1110000001-1-11 OUTIO 
-110100001-1111 OUTll 


peg: Eliminated Vectors=79 
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D. BQNTOTT OUTPUT 


.i 5 
.O 10 
.na fsm 

.ilb SC InStO* InStl* InSt2* InSt3* 

.ob 0utst3* OutSt2* Outstl* Outsto* S3 S2 SI SO MUX_EN CLEAR 
.p 24 

-0001 0000000001 
0-001 0100000000 
- 01 - 0000000011 
0-010 1100000000 
—oil 0000000100 
0-011 0010000000 
001-0 1000000000 
- 010 - 0000001000 
- 01 — 0000000011 
0-100 0010000000 
00101 0110000000 
- 01-1 0000000100 
00110 0110000000 
-oil- 0000010000 
00111 0001000000 
- 100 - 0000010000 
01-00 1001000000 
- 1 - 0 - 0000001011 
- 1-01 0000000100 
01001 0001000000 
- 101 - 0000100000 
0101 - 0001000000 
- 110 - 0000100000 
1000 - 1000000000 
.e 
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B. ESPRESSO OUTPUT 


.na fsm 

.ilb SC InStO* InStl* InSt2* InSt3* 

.Ob 0utst3* 0utst2* Outstl* Outsto* S3 S2 SI SO MUX EN CLEAR 

.is 

.O 10 
.p 20 

00111 0001000000 
00101 0110000000 
00110 1110000000 
1000 - 1000000000 
01-00 1001000000 
0-011 0010000000 
0-001 0100000000 
0-010 1100000000 
0-100 1010000000 
- 110 - 0000100000 
-oil- 0000010000 
- 1-01 0000000100 
- 01-1 0000000100 
010 — 0001000000 
—oil 0000000100 
- 101 - 0000100011 
- 100 - 0000011011 
— 0-1 0000000001 
- 0 - 1 - 0000000011 
- 10 - 0000001011 











Figure ll. Two Input NAND Gate Cell Layout 
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Figure 12. Three Input NAND Gate Cell Layout 
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Figure 16. Small Data Buffer Cell Layout 
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Figure 18. Small Inverter Cell Layout 
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Figure 19. Exclusive-Or Gate Cell Layout 
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Figure 21. Three Input OR Gate Cell Layout 
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Figure 22. l Bit Counter Magic Cell Layout 
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Figure 24. 12 Input To One Output Multiplexer Cell Layout 
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Figure 26. Exclusive AND Gate Cell Layout 
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Figure 27. State Magic Cell Layout 
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APPENDIX C 


SIMULATION DATA 


A. FINITE STATE MACHINE SIMULATION 


ESIM (V3.5 03/27/91) 

247 transistors, 106 nodes (30 pulled up) 
sim> w SC CLK CLEAR MUX_EN SO SI S2 S3 
siia> V SC 

1111000000000000000000000000000000000000000000000000 
sim> V CLK 

1010101010101010101010101010101010101010101010101010 
siin> I 

initialization took 218 steps 
siin> I 

initialization took 0 steps 
sim> G 

>1111000000000000000000000000000000000000000000000000:SC 
>1010101010101010101010101010101010101010101010101010:CLK 
>0011111111111111111111111111110000000000000000000000:CLEAR 
>0000001111111111111111111111110000000000000000000000:MUX_EN 
>0000000011001100110011001100110000000000000000000000:so 
>0000000000111100001111000011110000000000000000000000:SI 
>0000000000000011111111000000000000000000000000000000:S2 
>0000000000000000000000111111110000000000000000000000:S3 
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B. TWO-DIMENSIONAL HISTOGRAM CIRCUIT ESIM RUNS 

Many simulations were completed to show correct operation 
of the complete chip. Each simulation consisted of 25 
sampling pulses applied to a single bin. In each case, the 
simulation was run twice to verify proper setup of the circuit 
in the initial scan and correct counts received during 
subsequent cycles of the chip. 

1. Bin 0 simulation and results 


w sc MC OA OB OC 00 OE OF 00 OH 01 OJ OK OL OM ON 00 OP 

V SC 11111111111111111111111111111111111tlllltttllltltlltOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO 

V MC 1010101010101010101010101010101010101010101010101010101010101010101010101010101010 

V SCA 1111111111111111111111111111111111111111111111111111000000000000000000000000000000 
VMCA 1010101010101010101010101010101010101010101010101010101010101010101010101010101010 

V INOO 

V INI 0 

V IN2 0 

V INS 0 

V IN4 0 

V INS 0 

V IN6 0 

V IN7 0 

V INBO 

V INS 0 

V IN10 0 


G 

10270 trandctori, 4986 node* (61 pulled up) 
inltializatton took 31027 ttep* 

Initialization took 7836 ttep* 
initialization took S974 (tep* 
initialization took 7037 «tep« 
initialization took 9753 (tap* 
hutiatization took SIS atap* 
initialization took 0 atap* 
initialization took 0 atap* 

>1111111111111111111111111111111111111111111111111111000000000000000000000000000000; SC 
>1010101010101010101010101010101010101010101010101010101010101010101010101010101010: MC 
>1100000000000000000000000000000000000000000000000000000000000000000000000000000000; OA 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:08 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000;0c 
>0000000000000000000000000000000000000000000000000000001100000000000000000CKXXXX)000:OD 
>0000000000000000000000000000000000000000000000000000001100000000000000000000000000;OE 
>ooooooooooooooooooooooooooooooocK)oooooooooooooooooooooooo<3oooooooooooooooooooooooo:OF 

>00000000000000000<X)000000000000000000000000000000000000000000000000000000000000000:OG 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000: OH 
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>00000000000000ci00000000000000000000000000000000000000000000000000000000c)0000000000:0l 
> 0000000000000000000000000000000000000000000000000000000000000000000000000000000000:01 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OK 
> 0000000000000000000000000000000000000000000000000000000000000000000000000000000000:01 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OM 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:ON 
> 0000000000000000000000000000000000000000000000000000000000000000000000000000000000:00 
> 0000000000000000000000000000000000000000000000000000000000000000000000000000000000 : 0 p 
10270 trantinort, 4986 nodat (61 puHad up) 
aim> Q 

>1111:11111111111111111111111111111111111111111111111000000000000000000000000000000: sc 

>1010101010101010101010101010101010101010101010101010101010101010101010101010101010:MC 
>0000000000000000000000000000000000000000000000000000001100000000000000000000000000:04 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:08 
> 0000000000000000000000000000000000000000000000000000000000000000000000000000000000:00 
>0000000000000000000000000000000000000000000000000000001100000000000000000000000000:00 
>0000000000000000000000000000000000000000000000000000001100000000000000000000000000:OE 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OF 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:06 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OH 
> 0000000000000000000000000000000000000000000000000000000000000000000000000000000000:01 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:0j 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OK 
> 0000000000000000000000000000000000000000000000000000000000000000000000000000000000:01 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OM 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:ON 
> 0000000000000000000000000000000000000000000000000000000000000000000000000000000000:00 
>0000000000000000000000000000000000000000(xx>000000000000000(xx)000000000000000000000:0p 
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2. Bin 1 sinulation and rasults 


w sc MC OA OB OC 00 OE OF OG OH 01 OJ OK OL OM ON 00 OP 

V SC 11111111111111111111111111111 mill 11111111111 mil 1000000000000000000000000000000 

V MC 1010101010101010101010101010101010101010101010101010101010101010101010101010101010 

vscA 111 1111111111111111111 mm mm 111111111111111111000000000000000000000000000000 

V MCA 1010101010101010101010101010101010101010101010101010101010101010101010101010101010 

V INO 1 

V mi 0 

V m2 0 

V mao 

V m4o 

V ms 0 

V mso 
vm7o 
vmso 
vmso 

V mio 0 
I 

I 

I 

I 

I 

I 

I 

I 

Q 

10270 trantittori. 4986 nodat (61 pullad up) 

initialaation took 31027 atepa 

initialization took 7836 atapa 

initialization took S974 atapa 

initialization took 7037 atapa 

initialization took 97S3 atapa 

initialization took SI 8 atapa 

initialization took 0 atapa 

initialization took 0 atapa 

>mmmmimmmmmmmimmmiimmoooooooooooooooooooooooooooooo:sc 

>101010101010101010101010101010101010101010t010101010101010101010101010101010101010:MC 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000;OA 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:08 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:0c 
>0000000000000000000000000000000000000000000000000000000011000000000000000000000000:00 
>0000000000000000000000000000000000000000000000000000000011000000000000000000000000:OE 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OF 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:06 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OH 
> 0000000000000000000000000000000000000000000000000000000000000000000000000000000000:01 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:0j 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OK 
> 0000000000000000000000000000000000000000000000000000000000000000000000000000000000:01 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OM 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:ON 
> 0000000000000000000000000000000000000000000000000000000000000000000000000000000000:00 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000: OP 
10270 tranaiatora, 4986 nodaa (61 pullad up) 
aim> G 

>1111111111111111111111111111111111111111111111111111000000000000000000000000000000:SC 
>1010101010101010101010101010I01010101010I010I0101010101010101010101010)01010101010:MC 
>0000000000000000000000000000000000000000000000000000000011000000000000000000000000: OA 
>00000000000000000000000000000000000000000000000(XX>00000000000000000000000000000000:OB 

>000000000000000000000000000000000000000000000000000000000000(xxxx)00000000000000000:0c 

>00000000000000000000000000000000000000000000000000000000110000000(XXXXXX)0000000000:00 
>0000000000000000000000000000000000000000000000000000000011000000000000000000000000:OE 
>000000000000000000000<X)0000000000000000000000000000000000000000000000(XXXXX)0000000:OF 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000: OG 

>oooooooooooooo<x)oooooooooooooooooooooooooooooooooooooooooooooooooooo<Dooooooooooooo:OH 
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3. Bin 2 sinulation and results 


w sc MC OA OB OC 00 OE OF OQ OH 01 OJ OK OL OM ON OO OP 

V SC 1111111111111111111111111111111111111111111111111111000000000000000000000000000000 

V MC 1010101010101010101010101010101010101010101010101010101010101010101010101010101010 

V SCA 1111111111111111111111111111111111111111111111111111000000000000000000000000000000 

V MCA 1010101010101010101010101010101010101010101010101010101010101010101010101010101010 
VINO 1 

V INI 1 

V IN2 0 
VIN3 0 
VIN4 0 
VIN5 0 
VIN6 0 

V IN7 0 
VIN8 0 

V IN9 0 

vmioo 

I 

I 

I 

I 

I 

I 

I 

I 

G 

10270 trarraitton, 4986 nodea (61 pulled up) 

inKialization took 31027 ttapt 

initialization took 7836 ttepa 

initialization took S974 atapa 

initialization took 7037 atapa 

initialization took 9763 atapa 

initialization took 618 atapa 

initialization took 0 atapa 

initialization took 0 atapa 

>1111111111111111111111111111111111111111111111111111000000000000000000000000000000:SC 
>1010101010101010101010101010101010101010101010101010101010101010101010101010101010:MC 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000;OA 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:08 
> 0000000000000000000000000000000000000000000000000000000000000000000000000000000000:00 
>0000000000000000000000000000000000000000000000000000000000110000000000000000000000:00 
>0000000000000000000000000000000000000000000000000000000000110000000000000000000000:06 
>0000000000000000000000000000000(XXX)00000000000000000000000000000000000000000000000:OF 
> 0000000000000000000000000000000000000000000000000000000000000000000000000000000000:00 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OH 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:01 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:03 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000: OK 
> 0000000000000000000000000000000000000000000000000000000000000000000000000000000000:01 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OM 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:ON 
> 0000000000000000000000000000000000000000000000000000000000000000000000000000000000:00 
>00000000000000000000000000000000000000000000000<x>000000000000000000000000000000000:0p 
10270 tranaiatora, 4986 nodaa (61 puilad up) 
aim> G 

>1111111111111111111111111111111111111111111111111111000000000000000000000000000000:50 
>1010101010101010101010101010101010101010101010101010101010101010101010101010101010:MC 
>0000000000000000000000000000000000000000000000000000000<X)0110000000000000000000000:OA 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:08 
>00000000000(x>00000<xxx)000000000000000000000<xx)00000000<xxxxxxxxx)0<x>00(xx)0000000000:0c 
> 0000000000000000000000000000000000000000000000000000000000110000000000000000000000:00 
>00000000000000000000000000000000000000000000000000000000001100<X>000000000000000000:OE 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OF 
>00000000000000(X)000000000000000000000000000000000000000000000000000000000000000000:OG 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OH 
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> 0000000000000000000000000000000000000000000000000000000000000000000000000000000000:01 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000; OJ 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000; OK 
> 0000000000000000000000000000000000000000000000000000000000000000000000000000000000:01 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000.014 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000; ON 
> 0000000000000000000000000000000000000000000000000000000000000000000000000000000000:00 
> 0000000000000000000000000000000000000000000000000000000000000000000000000000000000 : 0 p 
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4. Bin 3 simulation and results 


MT sc MC OA OB OC 00 OE OF 06 OH 01 OJ OK OL OM ON 00 OP 

vsc ititiiittttttiiiiiiiiiiiniiiiiiiiiintniiiiiiiiiiioooooooooooooooooooooooooooooo 

V MC 1010101010101010101010101010101010101010101010101010101010101010101010101010101010 
VSCA 1111111111111111111111111111111111111111111111111111000000000000000000000000000000 

V MCA 1010101010101010101010101010101010101010101010101010101010101010101010101010101010 
VINO 1 

V INI 1 

V IN2 1 

V IN3 0 

V IN4 0 

V INS 0 
VIN6 0 

V IN7 0 
VIN8 0 
VIN9 0 
VMIOO 


6 

10270 traniiitora, 4986 noda« (61 pullad upl 

initialization took 31027 atept 

initialization took 7836 atepa 

initialization took S974 atepa 

initialization took 7037 atapa 

initialization took 9753 atapa 

initialization took SI 8 atepa 

initialization took 0 atapa 

initialization took 0 atepa 

>11111111111111111111111111111111111111111t1t11111111000000000000000000000000000000:SC 
>1010101010101010101010101010101010101010101010101010101010101010101010101010101010:MC 

>oooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo:oA 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:08 
> 0000000000000000000000000000000000000000000000000000000000000000000000000000000000:00 
> 0000000000000000000000000000000000000000000000000000000000001100000000000000000000:00 
>0000000000000000000000000000000000000000000000000000000000001100000000000000000000:OE 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OF 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:06 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OH 
>0006000000000000000000000000000000000000000000000000000000000000000000000000000000:01 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:0j 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000;OK 
> 0000000000000000000000000000000000000000000000000000000000000000000000000000000000:01 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OM 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:ON 
>0000000000000000000000000000006000000000000000000000000000000000000000000000000000:00 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:0p 
10270 tranaiatora. 4986 nodaa (61 pullad up) 
aini> 6 

>1111111111111111111111111111111111111111111111111111000000000000000000000000000000:SC 
>1010101010101010101010101010101010101010101010101010101010101010101010101010101010:MC 
>0000000000000000000000000000000000000000000000000000000000001100000000000000000000:0A 

> 0000000000000000000000000000000000000000000000000000000000000000000000000000000000: OB 

> ooo(Xxxxxx>ooooooooooooooooooooooooooooooooooooocK)ooooooooooooooooooooooooooooooooo: oc 
> 0000000000000000000000000000000000000000000000000000000000001100000000000000000000:00 
>0000000000000000000000000000000000000000000000000000000000001100000000000000000000:OE 

> 0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OF 

>ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooocKxxxxxx)ooooo:OG 

>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OH 
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5. Bin 4 simulation and results 


w sc MC OA OB OC 00 oe OF 00 OH 01 OJ OK OL OM ON 00 OP 

V SC 1111111111111111111111111111111111111111111111111111000000000000000000000000000000 

V MC 1010101010101010101010101010101010101010101010101010101010101010101010101010101010 

V SCA 1111111111111111111111111111111111111111111111111111000000000000000000000000000000 

V MCA 1010101010101010101010101010101010101010101010101010101010101010101010101010101010 

V mo 1 

V Ml 1 

vm2 1 

V m3 1 
vm40 

V ms 0 
vmeo 

vm7 0 

vmeo 

V ms 0 
vmioo 


0 

10270 tranditors, 4986 noda* (61 pullad upl 
initialization took 31027 atapa 
initialization took 7836 atapi 
initialization took 5974 atapa 
initialization took 7037 atapa 
initialization took 97S3 atapa 
initialization took 518 atapa 
initialization took 0 atapa 
initialization took 0 atapa 

>1111111111111111111111111111111111111111111111111111000000000000000000000000000000:SC 
>1010101010101010101010101010101010101010101010t01010101010101010101010101010101010:MC 

>oooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo:oA 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:08 
> 0000000000000000000000000000000000000000000000000000000000000000000000000000000000:00 
> 0000000000000000000000000000000000000000000000000000000000000011000000000000000000:00 
>0000000000000000000000000000000000000000000000000000000000000011000000000000000000: OE 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OF 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:06 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OH 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:01 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:0j 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OK 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:01 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OM 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:ON 
>ooooooixx>oooooooooooooooooooooooooooooooooooooooooooooooooooooocKx>oooooooooooooooo:oo 
>0000000000000000000000000000000000000000(xx)00000000000000000000000000<x>00000000000:0p 

10270 tranaiatora, 4986 nodaa (61 pullad up) 
aim> Q 

>1111111111111111111111111111111111111111111111111111000000000000000000000000000000:SC 
>1010101010101010101010101010101010101010101010101010101010101010101010101010101010:MC 
>OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOCKXXXX>0000011000000000000000000: OA 

>(xxxxxxxx)oooooooooooooooooooooooooooooooooooooooooooooooooooooooooooocK)ooooooooooo:OB 

>0000000000000000000000000000000000000000000000000000000000000000000000000000000000: OC 
> 000000000000000000000000000000000000000 (} 000000000000000000000011000000000000000000:00 
>(XX>0<)000000000(>000<X)000000000000000000000000(}0000<X)0(XXX>C)000<)0110()000000000000(>0(X}:0E 
> 0000000000000000000000000000000000000 (x> 000000000000000 (xx> 0000000000000000000 (xi 0000 : OF 

>0000000000000000000000000000000000000000000000000000000000000000000000000000000000: OG 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OH 
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6. Bin 5 simulation and rasults 


w sc MC OA OB OC 00 OE OF OQ OH 01 OJ OK OL OM ON 00 OP 

V SC 1111111111111111111111111111111111111111111111111111000000000000000000000000000000 

V MC 1010101010101010101010101010101010101010101010101010101010101010101010101010101010 

V SCA 1111111111111111111111111111111111111111111111111111000000000000000000000000000000 

V MCA 1010101010101010101010101010101010101010101010101010101010101010101010101010101010 

V mo 1 

V mi 1 

V m2 1 

V m 3 1 

V m 4 1 

V ms 0 
vmeo 
vm7o 
vmso 
vmso 

V mioo 

I 

I 

j 

I 

I 

I 

I 

G 

10270 trantittors, 49B6 nodat (61 puUad up) 

Initiatoation took 31027 itapa 
initialization took 7836 ttapa 
initialization took S974 atapa 
initialization took 7037 atapa 
initialization took 97S3 atapa 
Initialization took 618 atapa 
Initialization took 0 atapa 
initialization took 0 atapa 

>1111111111111111111111111111111111111111111111111111000000000000000000000000000000:SC 
>1010101010101010101010101010101010101010101010101010101010101010101010101010101010:MC 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000;OA 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:08 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:0c 
> 0000000000000000000000000000000000000000000000000000000000000000110000000000000000:00 
>0000000000000000000000000000000000000000000000000000000000000000110000000000000000:OE 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OF 
> 0000000000000000000000000000000000000000000000000000000000000000000000000000000000:00 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OH 
> 0000000000000000000000000000000000000000000000000000000000000000000000000000000000:01 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000: OJ 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OK 
> 0000000000000000000000000000000000000000000000000000000000000000000000000000000000:01 
>ooooooooooooooooooooooooooooooooooooooooocKxxx>oooooooooooooooooooooooooooooooooooo:OM 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:ON 
> 0000000000000000000000000000000000000000000000000000000000000000000000000000000000:00 
>00(XXXXX)000(XXX)000000000000000000000000000(XX}OOOOOCKXXXXXX)0<XX}00<XXXX)0<XX)000000000:OP 
10270 tranaiatora, 4986 nodaa 161 pullad up) 
aim> G 

>11111111111111111111111111111111111111111111111111110000000000000000000000000CKXX)0:SC 
>1010101010101010101010101010101010101010101010101010101010101010101010101010101010:MC 
>0000000000000000000000000000000000000000000000000000000(XXXX>0000110000000000000000:04 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:08 
> 0000000000000000000000000000000000000000000000000000000000000000000000000000000000:00 
>000000000000000000000000000000000000000000000000000000000000<X)00110000000000000000:00 
>0000000000000000000000000000000000000000000000000000000000000000110000000000000000. OE 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OF 

>ooooooooooooooooooooooooooooooooooooooooooooooocKxx)ooooooooooooooooooooooooooooooo:OG 

>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OH 


67 













68 










7. Bin 6 siaulntion and rasults 


w sc MC OA OB OC 00 OE Of 00 OH 01 OJ OK OL OM ON 00 OP 

V SC 11111111111 lint 111 111111111111111111111111111111111000000000000000000000000000000 

V MC 1010101010101010101010101010101010101010101010101010101010101010101010101010101010 

V SCA 1111111111111111111111111111111111111111111111111111000000000000000000000000000000 

V MCA 1010101010101010101010101010101010101010101010101010101010101010101010101010101010 

V INO 1 

V INI 1 

V IN2 1 

V INS 1 

V IN4 1 

V INS 1 

V INSO 

V IN7 0 
VIN8 0 

V INS 0 

V IN10 0 
I 

I 

I 

I 

I 

I 

I 

I 

G 

10270 traniittore, 4986 nodei 161 pulled up) 

initialization took 31027 atapa 

initialization took 7836 atapa 

initialization took 5974 atapa 

initialization took 7037 atapa 

initialization took 9753 atapa 

initialization took 518 atapa 

initialization took 0 atapa 

kiitlaUzation took 0 atapa 

>1111111111111111111111111111111111111111111111111111000000000000000000000000000000: SC 
>101010101010101010101010tOt0101010101010101010101010101010101010101010101010t01010;MC 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OA 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:08 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:0c 
>0000000000000000000000000000000000000000000000000000000000000000001100000000000000:00 
>0000000000000000000000000000000000000000000000000000000000000000001100000000000000:OE 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OF 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:06 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000: OH 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:01 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:0j 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OK 
> 0000000000000000000000000000000000000000000000000000000000000000000000000000000000:01 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OM 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:ON 
> 0000000000000000000000000000000000000000000000000000000000000000000000000000000000:00 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:0p 
10270 tranaiatora, 4986 nodaa (61 pullad up) 
aim> 0 

>1111111111111111111111111111111111111111111111111111000000000000000000000000000000:SC 
>1010101010101010101010101010101010101010101010101010101010101010101010101010101010:MC 
>0000000000000000000000000000000000000000000000000000000000000000001100000000(X>0000:OA 
>00000000000000000000000000000000000000cxx)00000000000000000000000000000000000000000: OB 

>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:0c 
> 0000000000000000000000000000000000000000000000000000000000000000001100000000000000.00 
>0000000000000000000000000000000000000000000000000000000000000000001100000000000000: OE 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OF 
>0000000000000000000000000000000<XX>00000000000000000000000000000000<XXX>000000000000:OG 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000: OH 
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>0000000000000000000000000000000000000000000000000000000000000000000000000000000000;ON 

> 0000000000000000000000000000000000000000000000000000000000000000000000000000000000:00 

>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:0p 
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8. Bln 7 simulation and rasults 


w sc MC OA 06 OC 00 OE OF OO OH 01 OJ OK OL OM ON OO OP 

V SC 1111111111111111111111111111111111111111111111111111000000000000000000000000000000 

V MC 1010101010101010101010101010101010101010101010101010101010101010101010101010101010 

V SCA 1111111111111111111111111111111111111111111111111111000000000000000000000000000000 

V MCA 1010101010101010101010101010101010101010101010101010101010101010101010101010101010 

V INO 1 

V Ml 1 

V M2 1 

V M3 1 

V M4 1 

V MS 1 

V MS 1 

V M7 0 
VM8 0 
VM9 0 

V M10 0 


G 

10270 traniittora. 4986 node* (61 pulled up) 

inKialimion took 31027 itept 

kiitislizstion took 7836 itep* 

initialization took 5974 atept 

initialization took 7037 atept 

initialization took 9753 ttepa 

initialization took 518 atapa 

initialization took 0 atept 

initializatian took 0 atept 

>1111111111111111111111111111111111111111111111111111000000000000000000000000000000:SC 
>1010101010101010101010101010101010101010101010101010101010101010101010101010101010;MC 
>oooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo:oA 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:08 
> 0000000000000000000000000000000000000000000000000000000000000000000000000000000000:00 
>0000000000000000000000000000000000000000000000000000000000000000000011000000000000:00 
>0000000000000000000000000000000000000000000000000000000000000000000011000000000000:OE 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OF 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:06 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OH 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:01 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:0j 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OK 
>000000000000000000000000000000000000000000000000000000000000<XXXXX>0000000000000000:OL 
>ooooooooc300oooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo:OM 

>000000000000000000000000000000000000000000000000000000(KX)00000000<XX)00000000000000:ON 

> 0000000000000000000000000000000000000000000000000000000000000000000000000000000000:00 

>0000000000000000000000000000000000000000000000000000000000cxxxx)0000000000000000000:0p 

10270 tranaiatora, 4986 nodea (61 pulled up) 
aim> G 

>1111111111111111111111111111111111111111111111111111000000000000000000000000000000:SC 
>1010101010101010101010101010101010101010101010I01010101010101010101010101010101010;MC 
>0000000000000000000000000000000000000000000000000000<XXXX)0000000000011000000000000:OA 

>ooooooooooooooooooooooooooooooooooooooooocK>ooooooooooooooooooooooooooooooooooooooo:OB 
>000000000000000000000000000000000000000000000000000000000000<x>00000000000000000000:0c 
> 0000000000000000000000000000000000000000000000000000000000000000000011000000000000.00 
>0000000000000000000000000000000000000000000000000000000000000000000011000000000000: OE 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OF 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OG 
>0000000000000000000000000000000000000000000000000000000000000000000000000300000000:OH 
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> 0000000000000000000000000000000000000000000000000000000000000000000000000000000000:01 

>0000000000000000000000000000000000000000000000000000000000000000000000000000000000.0j 

>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OK 

> 0000000000000000000000000000000000000000000000000000000000000000000000000000000000:01 

>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OM 

>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:ON 

> 0000000000000000000000000000000000000000000000000000000000000000000000000000000000:00 

>0000000000a00000000000000000000000000000000000000000000000000000000000000000000000:0p 
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9. Bin 8 sinulation and rasults 


w sc MC OA oe OC 00 OE OF OG OH 01 OJ OK OL OM ON 00 OP 

V SC 1111111111111111111111111111111111111111111111111111000000000000000000000000000000 

V MC 1010101010101010101010101010101010101010101010101010101010101010101010101010101010 

V SCA 1111111111111111111111111111111111111111111111111111000000000000000000000000000000 

V MCA 1010101010101010101010101010101010101010101010101010101010101010101010101010101010 

V INO 1 

V INI 1 

V IN2 1 

V INS 1 

V IN4 1 

V ms 1 

V INS 1 

V IN7 1 

V IN8 0 

V INS 0 
VIN10 0 


G 

10270 traniittor*. 4986 noda* (61 pulled upl 

initialiiation took 31027 atapt 

initialization took 7836 atapa 

initialization took 6974 atapa 

initiaiization took 7037 atapa 

initialization took 97S3 atapa 

initialization took 618 atapa 

initialization took 0 atapa 

initialization took 0 atapa 

>1111111111111111111111111111111111111111111111111111000000000000000000000000000000:SC 
>1010101010101010101010101010101010101010101010101010101010101010101010101010101010:MC 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OA 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:08 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:0c 
>0000000000000000000000000000000000000000000000000000000000000000000000110000000000:00 
>0000000000000000000000000000000000000000000000000000000000000000000000110000000000:OE 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OF 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:06 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OH 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:01 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:0j 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OK 
> 0000000000000000000000000000000000000000000000000000000000000000000000000000000000:01 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OM 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:ON 
> 0000000000000000000000000000000000000000000000000000000000000000000000000000000000:00 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:0p 
10270 tranaiatora, 4986 nodaa (61 pulled up) 
aim> 6 

>1111111111111111111111111111111111111111111111111111000000000000000000000000000000:SC 
>1010101010101010101010101010101010101010101010101010101010101010101010101010101010:MC 
>0000000000000000000000000000000000000000000000000000000000000000000000110000000000:OA 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:08 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:0c 
>0000000000000000000000000000000000000000000000000000000000000000000000110000000000:00 
>0000000000000000000000000000000000000000000000000000000000000000000000110000000000:OE 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OF 
> OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO.OG 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OH 
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10. Bin 9 simulation and results 


w sc MC OA OB OC OD OE OF OO OH 01 OJ OK OL OM ON 00 OP 

V SC 1111111111111111111111111111111111111111111111111111000000000000000000000000000000 

V MC 1010101010101010101010101010101010101010101010101010101010101010101010101010101010 

V SCA 1111111111111111111111111111111111111111111111111111000000000000000000000000000000 

V MCA 1010101010101010101010101010101010101010101010101010101010101010101010101010101010 

V INO 1 
VIN1 1 

V IN2 1 

V INS 1 

V IN4 1 

V INS 1 

V INS 1 

V IN7 1 

V INS 1 

V INS 0 
VIN10 0 
I 

I 

I 

I 

I 

I 

I 

I 

6 

10270 traniiitori, 498S nodet (SI pulled up) 

initialization took 31027 atepa 

initialization took 7836 atepa 

initialization took 6974 atepa 

Initialization took 7037 atepa 

initialization took 97S3 atepa 

initialization took SIS atepa 

initialization took 0 atepa 

initialization took 0 atepa 

>1111111111111111111111111111111111111111111111111111000000000000000000000000000000:8C 
>1010101010101010101010101010101010101010101010101010101010101010101010101010101010:MC 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OA 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:08 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:0c 
>0000000000000000000000000000000000000000000000000000000000000000000000001100000000:00 
>0000000000000000000000000000000000000000000000000000000000000000000000001IOOOOOOOO.OE 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OF 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:06 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OH 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:01 
>0000000000000000000000000000000000000000000c00000000000000000000000000000000000000:0j 

>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OK 
>OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOCOOOO:OL 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OM 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:ON 
> 0000000000000000000000000000000000000000000000000000000000000000000000000000000000:00 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:0p 
10270 tranaiatora, 4988 nodaa (61 pulled up) 
aim> 0 

>1111111111111111111111111111111111111111111111111111 ooocKXX>oooooooo(xxx)ooooooooooo. sc 

>1010101010101010101010101010101010101010101010101010101010101010101010101010101010:MC 
>0000000000000000000000000000000000000000000000000000000000000000000000001100000000:OA 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:08 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000.0c 
> 0000000000000000000000000000000000000000000000000000000000000000000000001100000000:00 
>0000000000000000000000000000000000000000000000000000000000000000000000001100000000:OE 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000: OF 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:06 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OH 
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>ooooocKX)oo(X)oooooooooooooooooooooooooooooooooooooooooooooo(>ooooooooo()ooooooooooooo;(>N 

> 0000000000000000000000000000000000000000000000000000000000000000000000000000000000:00 

>OOOOOOOOOOOOOOOCOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO:OP 
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11. Bin 10 siaulation and results 


w sc MC OA OB OC 00 OE OF 06 OH 01 OJ OK OL OM ON 00 OP 

V SC 1111111111111111111111111111111111111111111111111111000000000000000000000000000000 

V MC 1010101010101010101010101010101010101010101010101010101010101010101010101010101010 
VSCA 1111111111111111111111111111111111111111111111111111000000000000000000000000000000 

V MCA 1010101010101010101010101010101010101010101010101010101010101010101010101010101010 

V mo 1 

V mi 1 

V m 2 1 

V m3 1 

V m4 1 

V INS 1 

V INS 1 
VIN7 1 

V INS 1 

V ms 1 
vmioo 
I 

I 

I 

I 

I 

I 

I 

I 

0 

10270 tran«i«tort, 4966 nodat (61 pullad up) 
initialization took 31027 itapi 
initialization took 7836 ttepa 
initialization took 5974 atept 
initialization took 7037 atapa 
initialization took 9753 atapa 
initialization took 518 atapa 
initialization took 0 atapa 
initialization took 0 atapa 

>1111111111111111111111111111111111111111111111111111000000000000000000000000000000;SC 
>10101010101010101010101010101010101010101010101010101010101010101010I0101010101010;MC 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OA 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:08 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:0c 
> 0000000000000000000000000000000000000000000000000000000000000000000000000011000000:00 
>0000000000000000000000000000000000000000000000000000000000000000000000000011000000: OE 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OF 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:06 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OH 
> 0000000000000000000000000000000000000000000000000000000000000000000000000000000000:01 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:0j 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OK 
> 0000000000000000000000000000000000000000000000000000000000000000000000000000000000:01 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OM 
>OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO.ON 
> 0000000000000000000000000000000000000000000000000000000000000000000000000000000000:00 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:0p 
10270 tranaiatora, 4986 nodea (61 puliad up) 
aim> G 

>1111111111111111111111111111111111111111111111111111000000000000000000000000000000:SC 
>1010101010101010101010101010101010101010101010101010101010101010101010101010101010:MC 
>0000000000000000000000000000000000000000000000000000000000000000000000000011000000:OA 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:08 
> 0000000000000000000000000000000000000000000000000000000000000000000000000000000000:00 
>0000000000000000000000000000000000000000000000000000000000000000000000000011000<XX):OD 
>0000000000000000000000000000000000000000000000000000000000000000000000000011000000:OE 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OF 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:06 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OH 
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>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:01 

>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:0j 

>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OK 

> 0000000000000000000000000000000000000000000000000000000000000000000000000000000000:01 

>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OM 

>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:ON 

> 0000000000000000000000000000000000000000000000000000000000000000000000000000000000:00 

>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:0p 
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12. Bln 11 simulntlon and results 


w sc MC OA OB OC OD OE OF 00 OH 01 OJ OK OL OM ON 00 OP 

V SC 11111111111111111111111111111111 n111 111 n1111111111000000000000000000000000000000 

V MC 1010101010101010101010101010101010101010101010101010101010101010101010101010101010 

V SCA 1111111111111111111111111111111111111111111111111111000000000000000000000000000000 

V MCA 1010101010101010101010101010101010101010101010101010101010101010101010101010101010 

V INO 1 

V INI 1 

V IN2 1 

V INS 1 

V IN4 1 

V INS 1 

V INS 1 

V IN7 1 

V INS 1 

V INS 1 

V IN10 1 
I 

I 

I 

I 

I 

I 

I 

I 

Q 

10270 tran«i«tora, 498S nod«t (SI pulled up) 

initialization took 31027 atapt 

initiaiization took 783S atepa 

initiaiization took 5974 atepa 

initiaiization took 7037 atepa 

initialization took 97S3 atepa 

initiaiization took SIS atepa 

initialization took 0 atepa 

initialization took 0 atepa 

>1111111111111111111111111111111111111111111111111111000000000000000000000000000000;SC 
>1010101010101010101010101010101010101010101010101010101010101010101010101010101010:MC 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OA 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000: OB 
> 0000000000000000000000000000000000000000000000000000000000000000000000000000000000:00 
> 0000000000000000000000000000000000000000000000000000000000000000000000000000110000:00 
>0000000000000000000000000000000000000000000000000000000000000000000000000000110000: OE 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000. OF 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:08 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:OH 

>oooooooooooooooooooooooooooooooooooooooooooooooooooo(XxxxKxxx>ooooooooooooooooooooo:oi 

>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:03 

>0000000000000000000000000000000000000000000000000000000000000000000000000000000000;OK 

>oooooooooooooooooooooooooooooooooooooooooooooooooooooooooooocKX)ooooooooooooooooooo:OL 

>00000000000000000000000000000000000000000000000000000(XX>00000000000000000000000000:OM 

>ooooooooooooooooooooooooooooooooooooooooooooocKX)oooooooooooooooooooocKxxx>ooooooooo:ON 
>000000000000000000000000000000000000000000000000000000000000000000000<XXX)000000000:00 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:0p 
10270 tranaiatora, 4966 nodea (61 pulled up) 
aim> G 

> 1111111111111111111111111111111111111111111111111111C)OOOOOOOC)OOOOOOC>OOOCKX>OOOOOOCIO:SC 
>1010101010101010101010101010101010101010101010101010101010101010101010101010101010:MC 
>0000000000000000000000000000000000000000000000000000000000000000000000000000110000:OA 

>ooooooooooooooooooooooooooooooooooooooooooooooooooooocK)ooooooooooooooooooooooooooo:OB 
>0000000000000000000000000000000000000000000000000000000000000000000000000000000000:0c 
>0000000000000000000000000000000000000000000000000000000000000000000000000000110000:00 
>OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOCKXXIOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOl10000: OE 
>000000000000000000000000000000000<X)00000000000000000000000000000000000000000000000:OF 
>00(XX>0000000000(X)0(X}000(X>0000(XX>0000000000000000<X)00000000000000000000000000000000:OG 

>oooooooooooooooooooooooooooooooooooooooooooooooocKx>ciooooooooooooooooooooooo(xxxx)oo;OH 


79 













80 












LIST OF REFERENCES 


1. R. D. Gonzalez and R. Wintz, Digital Image Processing, 
Chap. 4, Addison-Wesley Publishing Co., Reading, MA, 
1977. 

2. J. W. Goodman, Introduction to Fourier Optics, Chap. 5, 
Mcgraw-Hill, New York, 1968. 

3. D. Ben-Tzvi and M. Sandler, "Analog Implementation of 
the Hough Transform," lEE Proceedings-G, Vol. 138, No 4, 
August 1991, pp. 457-462. 

4. B. D. Duncan, T. -C. Poon, and R. J. Pieper, "Real-Time 
Non-Linear Image Processing Using an Active Optical 
Scanning Technique," Optics and Laser Technology, Vol. 
21, No. 1, 1991, pp. 19-24. 

5. R. J. Pieper, C. -M. Ho, A. Lee and T. -C. Poon, "Real- 
Time Histogram Generation Via Laser Scanning," 1993 
Annual Meeting of the Optical Society of America, 
October 1993, Toronto, Canada. 

6. Computer Science Division, University of California at 
Berkeley, Berkeley Cad Tools User's Manual, University 
of California at Berkeley, 1986. 

7. Department of Electrical Engineering and Computer 
Sciences, University of California at Berkeley, SPICE3C1 
User's Guide, by T. Quarles, and others 27 April 1987. 

8. Wakerly, J. F., Digital Design Principles and Practices, 
Prentice Hall, 1990. 

9. Weste, N.H., and Eshraghian, K., Principles of CMOS VLSI 
Design, Addison-Wesley Publishing Co., 1988. 


81 










INITIAL DISTRIBUTION LIST 


No. Copies 

1. Defense Technical Information Center 2 

Cameron Station 

Alexandria VA 22304-6145 

2. Library, Code 052 2 

Naval Postgraduate School 

Monterey CA 93943-5002 


3. Chairman, Code EC 1 

Department of Electrical and Computer Engineering 
Naval Postgraduate School 
Monterey, CA 93943-5004 

i 

4. Curricular Officer, Code 32 1 j 

Naval Postgraduate School 

Monterey, CA 93943-5004 

5. Professor R. Pieper, Code EC/Pr 2 

Naval Postgraduate School 

Monterey, CA 93943-5004 

6. Professor D. Pouts, Code EC/Fs 2 

Naval Postgraduate School I 

Monterey, CA 93943-5004 

7. Mr. David C. Schaeffer, Code EC/El 1 

Naval Postgraduate School 

Monterey, CA 93943-5004 

8. LCDR James K. Richstein, Code EC/Ri 2 

Naval Postgraduate School 

Monterey, CA 93943-5004 


82 









